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1. Introduction 

In his seminal 1958 article |Anl| . Anderson argued that for a simple Schrodinger 
operator in a disordered medium, "at sufficiently low densities transport does not 
take place; the exact wave functions are localized in a small region of space." This 
phenomenon, known as Anderson localization, originally studied in the context of 
quantum mechanical electrons in random media (e.g., [T]), was later found relevant 
also in the context of classical waves in random media (e.g., |An2[ IMai IJoll IJo2| ). 
where it was observed in light waves in an experiment conducted by Wiersma et al 
[WiBLBJ . 

Anderson localization was initially given a spectral interpretation: pure point 
spectrum with exponentially decaying eigenstates (exponential localization). But 
the intuitive physical notion of localization has also a dynamical interpretation: 
the moments of a wave packet, initially localized both in space and in energy, 
should remain uniformly bounded under time evolution. (Dynamical localization 
implies pure point spectrum, but the converse is not true.) Although exponential 
localization has sometimes been called Anderson localization, we will use Anderson 
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localization in a broader sense, since it can be argued the circle of ideas regard- 
ing localization, originating from [Anlj . include the physical notion of dynamical 
localization. 

Localization for random operators was first established in the celebrated paper 
by Gol'dsheid, Molchanov and Pastur [GoMP for a one dimensional continuous 
random Schrodinger operator. Their method was extended to other one and quasi- 
one (the strip) dimensional random Schrodinger operators |KuS|, ICl IE] . But the 
multi-dimensional case required new methods. 

The method with the wider applicability has been the multiscale analysis, a 
technique initially developed by Frohlich and Spencer [FrSj and Frohlich, Martinclli, 
Spencer and Scoppolla FrMSS] , and simplified by von Dreifus |Drj and von Dreifus 
and Klein [DrKj . (For the multiscale analysis per se, see also |HoM| [SpJ IDrK2| 
IKITI E3 iKloTl [CoFTTI IFK31 iKSSll iKSSl IR71 EH iGKll IGK4], for appl ications 
see also [CKMl IK1MPI iKlLSl lKlo2l lKlo3l IPKTl lFK2l ICoH2l lFK4l IWT1 IBCHll 
IBCH2[IWWllCoHTllRT!lDe^lFl^ 

Although it originally only gave exponential localization [FrMSS, DelyLS s ISiW) 
IDrK|, ICoHlj , it was later shown to also yield dynamical localization by Germinet 
and De Bievre [GD] . strong dynamical localization for moments up to some finite 
order by Damanik and Stollman [DStj . and strong dynamical localization (up to 
all orders) in the Hilbcrt-Schmidt norm by Germinet and Klein [GKlj . The latest 
version of the multiscale analysis, the bootstrap multiscale analysis of Germinet 
and Klein GKl], built out of four different multiscale analyses, yields exponential 
localization, semi- uniformly localized eigenfunctions (SULE), and sub-exponential 
decay of the expectation of the kernel of the evolution operator. 

The other successful method for proving localization in the multi-dimensional 
case is the fractional moment method introduced by Aizenman and Molchanov 
|AM( [A"l lASFHj . which has just been extended to the continuum by Aizenman 
et al [AENSSJ. It yields exponential decay for the expectation of the kernel of 
the evolution operator, but it requires that the conditional expectation of certain 
random variables have bounded densities. 

In these lectures we discuss the method of multiscale analysis in the study of 
localization of random operators. A random medium will be modeled by a ergodic 
random sclf-adjoint operator. In Section [2] we discuss the most important random 
operators: random Schrodinger operators, random Landau Hamiltonians, and ran- 
dom classical wave operators (Maxwell, acoustic, elastic). In Section [3] we discuss 
several definitions of localization from both the spectral and dynamical points of 
view. In Section [4] we describe the properties of random operators required by 
the multiscale analysis. In Section [5] we state and discuss the bootstrap multiscale 
analysis plus the four multiscale analyses used in its proof. In Section [6] we prove 
exponential and dynamical localization from the multiscale analysis. In Section [7] 
we show how to perform a multiscale analysis; we give a complete proof of the 
Dreifus-Klcin multiscale analysis in the continuum. 

These lectures were written in 2002. Since then Bourgain and Kenig [BouK 
proved localization in the continuous Anderson-Bernoulli model, using a multiscale 
analysis. The Wegner estimate is established in the multiscale analysis using "free 
sites" and a new quantitative version of unique continuation which gives a lower 
bound on eigenfunctions. Since their Wegner estimate has weak probability esti- 
mates and the underlying random variables are discrete, they also introduced a 
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new method to prove Anderson localization from estimates on the finite-volume 
resolvents given by a single-energy multiscale analysis. The new method does not 
use spectral averaging as in [CoHll [DclyLS , SiWJ , which requires random variables 
with bounded densities. It is also not an energy-interval multiscale analysis as 
in [DrK, FrMSS , which requires better probability estimates. Subsequently, Ger- 
minet, Hislop and Klein |GHK1( [GHK2[ [GHK3] proved localization for Schrodinger 
operators with Poisson random potential, using a multiscale analysis that exploits 
the probabilistic properties of Poisson point processes to control the randomness of 
the configurations, and at the same time allows the use of the new ideas introduced 
by Bourgain and Kenig. 

2. Random operators 

Quantum and classical waves in random media are modeled by random self- 
adjoint operators on either L 2 (R d , dx; C n ) or £ 2 (Z d ;C"). Examples include: 

• Random Schrodinger operators: 

* The Anderson model: 

H u = -A + V u on l 2 (L d ), (2.1) 

where A is the finite difference Laplacian and {V u (x); x G Z d } are 
independent identically distributed bounded random variables. (E.g., 
[RUSl iFrSl E IFrMSSI ICKMl iMSl IK1MPI [C yFK SJ IDrKl [Sg iKlLSl [Kill 
lG?l lAMl 151 IFKTI [Ki2l lK13l ISVWl IASFHI IW2l iKlolj .) 

■k Anderson Hamiltonians on the continuum: 

H u = -A + V pel + V u on L 2 {R d ,dx), (2.2) 
where A is the Laplacian operator, V^, e r is a periodic potential (by 
rescaling we take the period to be one) of the form V pc ? — Vpe} + Vpe} , 
with Vpll, i = 1,2, periodic with period one, < £ L 1 1 oc (]R d , dx), 

(2) 

Vper relatively form-bounded with respect to —A with relative bound 
< 1, and V u a random potential of the form 

V u (x) = 2J Uiu(x — i), (2.3) 

where q G N, ui = {uji; i G are independent identically dis- 

tributed bounded random variables, u is a real valued measurable func- 
tion with compact support, u G L p (R d , dx) with p > | if d > 2 and p = 
2 if rf = 1. (E.g., [rTolyfllKl^lKk^lCom 

[GDI [Stl IGKT1 imtl [DSSl [Klo5l [Zl [GK3l lGK4l [GK5l lGK6l I AENSS] 

• Random Landau Hamiltonians: 

H U =H + V U on L 2 (M 2 ,dx), (2.4) 

where Hq = (— iV — A) 2 , A = ^(x 2 ,—xi) with B > 0, and the random 
potential VL> is as in (|2~5|) with q = 1 and u(x) bounded. (See |CoH2[ IWT1 
IBGH21IGK4] .') 

• Random classical wave operators: 
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* Maxwell operators in random media: 

H ul = A^ Vx— ^-Vx 1 on L 2 (M 3 , dx; C 3 ) (2.5) 

where Vx is the operator given by the curl, £ w (x) is the random 
dielectric constant and /z w (x) is the random magnetic permeability. 
We take 

e w (x) = £0(^)7^(2;) ,with 7 w (x) = l + Wjit(x - i), (2.6) 

/io,(x) = fio(x)0 u (x) ,with /? w (x) = l + ^ w,u(x - i), (2.7) 



where <? S N, u> — {uji; i G are independent identically dis- 

tributed bounded random variables taking values in the interval [— 1, 1], 
£o(x) and /Uq(x) are periodic measurable functions (by rescaling we 
take the period to be one), such that < £_ < e (x) < e + < oo and 
< H- < /j, (x) < ^+ < oo for some constants e± and fi±, u(x) and 
v(x) are nonnegative measurable real valued functions with compact 
support, such that 

< U- < U{x) = Ui(x) < U+ < oo, (2.8) 
< V- < V{x) = v ^ x ) ^ V+<oo, (2.9) 

for some constants U± and V±, with U- + V- > and max{£/ + , V + } < 
1. fSee [FK21 lFK4l iKlil ICoTlTl iKlKll lKlK2] .) 

7k- Acoustic operators in random media: 

Hu} = ^L=V*^—V^L= on L 2 (R d ,dx), (2.10) 

where V is the gradient operator, and the random compressibility 
K u (x) and the random mass density g ul (x) are of the same form as 
e^(x) and /^(x) in $2J^ and pTT) . (See [FK2l lFK3l ICoHTI IKlKll 
IKIE2] ). 

★ Elastic operators in random media: 
H u = (2.11) 
' {V(A w (x) + 2/x w (x))V*+Vx jU^Vx}' ' 



on L 2 (R 3 , dx; C 3 ) , where the mass density /9 U (x) , and the Lame mod- 
uli A tl) (x) and /i^(x) are of the same form as £ u (x) and /i w (x) in (|2.6p 
and dill). (See [KlETl[KiK2] 'l. 

In all these examples the random operator is a Z d -ergodic random self-adjoint 
operator H u on a Hilbert space TL, where w belongs to a set f2 with a probability 
measure P and expectation E, and either TL = L 2 (R d , dx; C n ) ("on the continuum") 
or H = e 2 (Z d ; C") ("on the lattice"). They all satisfy the following definition. 



MULTISCALE ANALYSIS AND LOCALIZATION 



5 



Definition 2.1. An ergodic random operator is a 7L d -ergodic measurable map 
from a probability space (f2, T, P) (with expectation to self-adjoint operators on 
either L 2 (M d , da;; C") or £ 2 (Z d ;C n ). 

By measurability of we mean that the mappings to — > are weakly 

(and hence strongly) measurable for all bounded Borel measurable functions / on 
E. (See [KM] . |CL[ Section V.l] for more details.) Random operators may be 
defined without any ergodicity requirement, ergodicity being an extra requirement, 
but since we will be dealing only with Z d -ergodic random operators, we included it 
in the definition for convenience. We recall that is Z d -ergodic if there exists a 
group representation of Z d by an ergodic family {r y ; y € Z d } of measure preserving 
transformations on (O, T , P) such that 

U(y)H^U(yy = H Ty{ul) for all y G Z d , (2.12) 

where U(y) is the unitary operator given by translation: (U(y)f)(x) — f(x — 
y). (Note that for Landau Hamiltonians translations are replaced by magnetic 
translations.) 

An important consequence of ergodicity is that there exists a nonrandom set S 
such that a(H u ) = £ with probability one, where (t(A) denotes the spectrum of 
the operator A. In addition, the decomposition of a{H u! ) into pure point spectrum 
o-pp(H u ), absolutely continuous spectrum er ac (.ff w ), and singular continuous spec- 
trum o~ S c(Hu>) is also independent of the choice of uj with probability one, i.e., there 
are nonrandom sets £ pp , E ac and £ sc , such that <7 pp (-f/^) = £ pp , a ac {H u ) = E ac , 
and a sc (H u ) = E sc with probability one. (See [Pi IKjISI [EMI IPTl ICLl |CyFKS| .) 



3. Spectral and dynamical localization 

Localization can be interpreted from either the spectral or the dynamical point 
of views. We give selected definitions from each point of view. 

By \B we denote the characteristic function of the set B C M. d (or Z d ). By Xx 
we denote the characteristic function of the cube of side 1 centered at x G Z d . We 
write (x) = + \x\ 2 . The spectral projection of is denoted by E^{-). The 
Hilbert- Schmidt norm of an operator A is written as ||j4||2- 

Definition 3.1. Let be an ergodic random operator and X an open interval. 
Then 

(i) H^, exhibits spectral localization (SL) in X if it has pure point spectrum in 
X, i.e., £ n X = E pp n X ^ and E QC n X = E sc n X = 0. 

(ii) H u exhibits exponential localization (EL) in X if it exhibits spectral lo- 
calization in X and for ^-almost every u) the eigenfunctions of with 
eigenvalue in X decay exponentially in the L 2 -sense. (A function ip decays 
exponentially in the L 2 -sense if \\Xx^\\ decays exponentially, i.e., Hx^V'll ^ 
Q e -m\x\ yj^fo (j anc £ tjj > constants.) 

(iii) exhibits dynamical localization (DL) in X i/ E fl I ^ and, for P- 
almost every lo, each compact interval L C X, and ip 6 H with compact 
support, we have 



sup 

tGR 



{x)^E w {I)e- UH "i) < oo for alln>0 . (3.1) 
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(iv) H u exhibits strong dynamical localization (SDL) in I if "S fll ^ and 
for each compact interval Id and ip EH with compact support, we have 

2 ' 



E{ sup 

. teR 



(x) ^ E u (I)e- ltM "ip } < oo for all n > . (3.2) 



(v) H u exhibits strong US-dynamical localization (SHSDL) in I if £ (~l X ^ 
and /or eac/i compact interval I cl and bounded Borel set B we have 

e|su P (i) ? ^(/)e" !tH "XB % < oo foralln>0. (3.3) 
I teR 2 J 

(vi) exhibits strong full HS-dynamical localization (SFHSDL) in 2 i/Efl 
2" ^ and /or eac/i compact interval I C I and bounded Borel set B we 
have 



E{ sup 

I lll/lll<i 



{x)*E u (I)f(H u )xB 2 f < 00 /or a/Z n > , (3.4) 



the supremum being taken over all Borel functions f of a real variable, with 

|/| = 8Up teR |/(t)| 

(vii) H u exhibits strong sub- exponential HS-kernel decay (SSEHSKD) in I if 
£ (~l T ^ and for each compact interval I C T and < ( < 1 i/iere is a 
finite constant Cj a suc/i £/ia£ 

eJ sup HXx^W/^JXi/llal ^C/.ce- 1 ^ 1 ', (3.5) 
[ill/ III <i J 

/or aH x,y £ Z d , i/ie supremum being taken over all Borel functions f of a 
real variable, with |||/||| = sup t6R 

Definition 3.2. Lei 6e an ergodic random operator. The spectral localiza- 
tion region £sl 7 exponential localization region Eel, dynamical localization region 
Sdl 7 strong dynamical localization region Ssdl, strong HS-dynamical localization 
region Sshsdl, strong full HS-dynamical localization region £sfhsdl 7 strong sub- 
exponential HS-kernel decay region Essehskd, for the random operator H^, are 
defined as the set of E 6 £ for which there exists some open interval I 3 E such 
that if w exhibits spectral localization, exponential localization, dynamical localiza- 
tion, strong dynamical localization, strong HS-dynamical localization, strong full 
HS-dynamical localization region, strong sub- exponential HS-kernel decay, respec- 
tively, in X. 

Remark 3.3. Note that 

^SSEHSKD C SgFHSDL C SsHSDL C £sDL C SdL C £sL . (3.6) 

That SgsEHSKD C Ssfhsdl is a simple calculation (see |GK1[ Proof of Corollary 
3.10],); that Ssfhsdl C Sshsdl C Esdl C £dl is o bvious; t hat £ DL C S S l 
follows from the RAGE Theorem (e.g., the argument in CyFKS, Theorem 9.21]J. 
But dynamical localization is actually a strictly stronger notion than pure point 
spectrum, since the latter can take place whereas a quasi-ballistic motion is observed 
[DelJLSj . 

For an ergodic random operator with suitable properties, spelled out in the next 
section, the original multiscale analyses showed that decay of the resolvent in a 
finite, but large enough, volume with high probability (the "starting hypothesis" 
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for the multiscale analysis)) gave a sufficient condition for E £ £sl |FrS[ IFrMSS| 
IDrj. IDrKj . Later that condition was shown to be sufficient for E £ Sdl |GDj . 
E £ Ssdl [DSt] (more predisely, they show that (|3.3[) holds with the operator 
norm substituted for the Hilbert-Schmidt norm and n < uq for some no < 
and finally E £ Sssehskd |GKF. Moreover, the converse was found to be true: 
E £ Sshsdl implies the starting hypothesis of the multiscale analysis |GK3j . 

Remark 3.4. The multiscale analysis region Emsa is given in Definition \5.3\ as the 
region where the conclusions of the multiscale analysis hold. If the ergodic random 
operator satisfies the requirements of the multiscale analysis in an open interval X, 
it will be shown in Theorem \6.1\ that SmsaHX c Sel H Sssehskd HI. If in addition 
we have property (I4.17|) and the kernel decay estimates of [GK2| hold uniformly for 
V-a.e. to (both requirements are usually satisfied), then it is proven in GK3J that 

Smsa nl = Sssehskd Cil — Sshsdl H T . (3.7) 

Moreover, in |GK7j it is shown that the spectral region in \3. 7| ) has characterizations 
by the decay of eigenfunction correlations and by the decay of Fermi projections, and 
that the former implies finite multiplicity of the eigenvalues of the ergodic random 
operator. 

4. Requirements of the multiscale analysis 

We now state the properties of the ergodic random operator H w that are required 
for the multiscale analysis and its consequence. We will work on the continuum, 
but everything will work on the lattice (easier case) with appropriate modifications. 
We fix an open interval I. 

4.L Generalized eigenfunction expansion. Generalized eigenfunction expan- 
sions were originally developed for elliptic partial differential operators with smooth 
coefficients (see Berezanskii [Be] and references therein). These expansions were 
extended to Schrodinger operators with singular potentials by Simon [Si] (see also 
references therein), and to classical wave operators with nonsmooth coefficients by 
Klein, Koines and Seifert [KIKSj . 

These expansions construct polynomially bounded generalized eigenfunctions for 
a set of generalized eigenvalues with full spectral measure. These generalized eigen- 
functions were used by Pastur [P] and by Martinelli and Scoppola [MSj to prove 
that certain Schrodinger operators with random potentials have no absolutely con- 
tinuous spectrum. They played a crucial role in the work by Frohlich, Martinelli, 
Spencer and Scoppola FrMSS and by von Dreifus and Klein [DrKj on exponential 
localization of random Schrodinger operators, providing the crucial link between 
the multiscale analysis and pure point spectrum: the exponential decay of finite 
volume Green's functions (obtained by a multiscale analysis) forces polynomially 
bounded generalized eigenfunctions to be bona fide eigenfunctions, so the spectrum 
is at most countable and hence pure point. 

In [GKlj . as in [G | IGJj . the generalized eigenfunction expansion itself (not just 
the existence of polynomially bounded generalized eigenfunctions) is used to provide 
the link between the multiscale analysis and strong HS-dynamical localization (and 
hence pure point spectrum). 

We will now state the properties of an ergodic random operator that guarantees 
the existence of a generalized eigenfunction expansion. We follow the approach in 
[KlKSl Section 3]. 
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Let H = L 2 (R d , dx; C n ). (We discuss the generalized eigenfunction expansion on 
the continuum, but an analogous discussion is valid on the lattice.) Given v > d/A 
(omitted from the notation), we define the weighted spaces H±: 

H± = L 2 (R d , {x) ±A "dx; C n ) . (4.1) 

H~ is a space of polynomially L 2 -bounded functions. (Recall (x) = + |x| 2 .) 
The sesquilinear form 

(<l>i,<h)n+,H- = J 0i(x) ■ <j> 2 {x)dx, (4.2) 

where <j>\ G H+ and <j>2 G H— } makes H+ and 7i_ conjugate duals to each other. 
By we will denote the adjoint of an operator O with respect to this duality. By 
construction, H+ C H C H_ , the natural injections i+ : H+ — > 7i and z_ : 7i — > 
7i_ being continuous with dense range, with = i_ . 

We set T to be the self-adjoint operator on H given by multiplication by the 
function (x) 2l/ ; note that T _1 is bounded. The operators T + : H+ — > and 
T_ : W -> W_, defined by T + = Ti+ , T_ the closure of the operator i_T on 2?(T), 
are unitary with T_ = T\_. The map r : B(H) -> B(H+,H-), with r(C) = T_CT+ , 
is a Banach space isomorphism, as T± are unitary operators. (B(Hi,H 2 ) denotes 
the Banach space of bounded operators from Hi to H2, B(H) = B(H,H).) If 
1 < q < 00, we define T q (H+,H-) = t(T q (H)), where T q (H) denotes the Banach 
space of bounded operators S on H with \\S\\ q = (tr I^S'I 9 ) 9 < 00. By construction, 
T q (H+,H-), equipped with the norm \\B\\ q = \\T~ 1 (B)\\ q , is a Banach space isomor- 
phic to T q (H), with T2(TC+,TL-) being the usual Hilbcrt space of Hilbert-Schmidt 
operators from H+ to H-. 

Note that 

\\x4n,n + = WxAWv < (lY(x) 2 » (4.3) 

for all x G R d . (Given an operator B : Hi —> H2, \\B\\hi,H2 wm denote its operator 
norm.) 

The following property guarantees the existence of a generalized eigenfunction 
expansion (GEE) in the open interval X with the right properties (see [K1KSI Sec- 
tion 3] for details). We write E U (B) for the spectral projections of the operator H^, 
i.e., Eu(J) = Xj(Hu>) for any bounded Borel set Jcl. We will fix an appropriate 
v > d/A and use the corresponding operator T and weighted spaces H± as in (|4.1[) . 

(GEE) For some v > d/A the set 

P+ = WeWnW + ; H^eH+j (4.4) 

is dense in H+ and an operator core for H u with probability one. Moreover, there 
exists a bounded, continuous function f on R, strictly positive on the spectrum of 
Hu, such that 

tr H (r- 1 /(^)S w (Z)T- 1 ) < 00 (4.5) 

with probability one. 

A measurable function -0 : R d — > C™ is said to be a generalized eigenfunction of 
H u with generalized eigenvalue A, if ip G H-\{0} and 

(H u </>, ip) H+ ,H- = H<t>, 4>)h+,H- for all G V%. 
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It follows from the first part of property (GEE) that if a generalized eigenf unction 
is in H, then it is a bona fide eigcnfunction. 

If (GEE) holds, the following is true for P-almost every u>: For all bounded Borel 
sets J we have 

tTTi (T~ 1 E UJ (J n TjT- 1 ) < +00 , (4.6) 

and hence 

MJ) =tr n (T- 1 E u (JnX)T- 1 ) (4.7) 
is a spectral measure for the restriction of H u to the Hilbert space E u (X)7i, with 

Htu{J) < 00 for J bounded. (4.8) 

In particular, we have a generalized eigenfunction expansion for H u : with proba- 
bility one, there exists a /^-locally integrable function P U (X) from the real line into 
Ti(H+,H-), with 

P U (\)=P U (\)1 (4.9) 

and 

tr n (TI 1 P UJ (\)T+ 1 ) = 1 for ^ - a.c. A , (4.10) 

such that 



i-E u (J Dl)i+ 



J P LU (X)dfj, LJ (X) for bounded Borel sets J, (4.11) 



where the integral is the Bochner integral of Ti(H+, 7i_)-valued functions. More- 
over, for /x w -almost every A, if <f> € Tt+ and P UJ (X)4> 0, then P ul {X)(j) is a generalized 
eigenfunction of H u with generalized eigenvalue A. It follows, using (|4.1ip . that /z^- 
almost every A is a generalized eigenvalue of H u . 

Lemma 4.1. If the ergodic random operator H u has property (GEE), then for 
P-almost every u>, we have 

||x.^(A)xJi < (f) 2 ^ 2 ^ (4.12) 

for all i,i;6 R d and /i^-almost every A. (\\ ||i denotes the trace norm in 7i.) 

Proof. Since 

\\XxP u {\)Xvh < llx*||w_,w||il;(A)||r 1 (w +> w_)||x»||w,w + , (4.13) 
(|4~12| follows from g^]) and (|4~T0|) . □ 

(GEE) suffices for proofs of exponential localization FrMSS, DrKJ and dynamical 
localization |GD[ [G] . But for strong dynamical localization we need to strengthen 
31). 



(SGEE) Property (GEE) holds with 

E^trniT^fiH^EU^T- 1 )] 2 } < 00 . (4.14) 



It follows that 



E{[tr w (T^^fJnljT- 1 )] 2 } < 00 (4.15) 
for all bounded Borel sets J, so we have a stronger version of (|4.8|) : 

e{K^)] 2 } < 00 for J bounded. (4.16) 
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Remark 4.2. Estimate fr4-14\ ) * s t rue f or the usual ergodic random operators. In 
fact one usually proves the stronger 

\\tm (T- 1 KHJEuWT- 1 )^^^ < oo, (4.17) 

which is a hypothesis in |DStj . For a proof, see [KlKSi Theorem 1.1] for classical 
wave operators and [Si] , |GK3l Theorem A.l] for Schrddinger operators. 

4.2. Finite volume operators and their properties. Throughout these lec- 
tures we use the sup norm in K d : 

|x| = max{|xi|, i = 1, . . . , d} . (4-18) 

By Ai(x) we denote the open box (or cube) of side L > centered at a; £ R d : 

A L (x) = {y G K d ; \y - x\ < , (4.19) 

and by Al(x) the closed box. We set 

Xx,l =Xa l (x), Xx = Xx,i =XA!(x)- (4-20) 

We will usually take boxes centered at sites x £ 1 d with side L € 2N. Given such 
a box (x) , we set 

T L (x) = {y G Z d ; |y-x| = f-l}, (4.21) 
and define its boundary belt by 

Ti(a?)=X L _i(a;)\Ai_3(x)= |J 5i(») ; (4.22) 

it has the characteristic function 

IVl = Xf L (x) = ^2 Xy a.e. (4.23) 

yer L (x) 

Note that 

/•i-i 

\r L (x)\ = (L-l) d -{L-2) d = d x d ~ x dx < d(L - if- 1 . (4.24) 

JL-2 

We shall suppress the dependency of a box on its center when not necessary. 
When using boxes A^ contained in bigger boxes Al , we shall need to know that the 
small box is inside the belt of the bigger one. If L > £ + 3 and x € 1 d , we say 
that 

At C A L {x) if A* c A L - 3 (x) . (4.25) 
Very often we will require L G 6N; given A" > 6, we set 

[A] 6N = max{L G 6N; L < K}. (4.26) 

The multiscale analysis requires the notion of a finite volume operator, a "re- 
striction" H u>Xj l of H u to the box Al{x) where the "randomness based outside the 
box Ai(x)" is not taken into account. Usually Hu,x,l is defined as the restriction 
of H^j, either to the open box Al(x) with Dirichlet boundary condition, or to the 
closed box Al(x) with periodic boundary condition. The operator H u>x ^ then 
acts on L 2 (Al(x), dx; C"). But H WtX ^ may also be defined as acting on the whole 
space, by throwing away the random coefficients "based outside the box Al(cc)"; 
this is usually done for random Landau operators [CoH2( IW1| IGK4] . In all cases 
the finite volume operators have either compact resolvent or are relatively compact 
perturbations of the free Hamiltonian. 
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Definition 4.3. The ergodic random operator is called standard if it has a 
finite volume restriction, i.e., if for each x € Z d and L 6 2N there is a measur- 
able map Hui^x.L from the probability space (Q, T, P) to self-adjoint operators on 
L 2 (Ai(a;), dx; C n ) (or all such mappings taking values as self-adjoint operators on 
L 2 (R d ,dir;C™)j ; such that 

U{y)H u<XiL U{yY = H Ty{w)tX+yiL for all y G Z d , (4.27) 

where U(y) is as in (|2.12l) . We write Ru,,x,l{z) — {H ux .l — z )~ l f or the resol vent 
of the finite volume operator H UjXi l and E^^ x ,l{') for its spectral projection. 

The multiscale analysis and its consequences require certain properties of the 
finite volume restriction of the ergodic random operator. These properties are 
routinely verified for the usual ergodic random operators (e.g., |FrS}IFrM SS, DrK, 
iHoMl IHoHll ICoH2l lFK3l IfT^ IWil IStl iMKll IMP 

The first property is independence at a distance (IAD) for the finite volume 
operators. It says that if boxes are far apart, events defined by the restrictions 
of the random operator H w to these boxes are independent. This assumption can 
be relaxed in some ways by suitable modifications of the multiscale analysis (e.g., 

[EiaKssaiiiLMiii). 

An event is said to be based on the box Ax, (x) if it is determined by conditions on 
the finite volume operator H ux ,l- Given g > 0, we say that two boxes Al(x) and 
Al>(x') are g-nonoverlapping if \x — x'\ > L+ 2 L + g, i.e., \i &\st{Ki,(x), hj,i{x')) > g. 

(IAD) There exists g > such that events based on g-nonoverlapping boxes are 
independent. 

The remaining properties are to hold in the fixed open interval I. 

The first such property is reminiscent of the Simon-Lieb inequality (SLI) in 
Classical Statistical Mechanics. It relates resolvents in different scales. In the 
lattice it is an immediate consequence of the resolvent identity, in this context it 
was originally used in [FrSj . In the continuum, its proof requires interior estimates, 
and was proved in [CoHlj for Schrodinger operators. It was adapted to classical 
wave operators in [FK3J. We state it in the form given in K1K1, Lemma 3.8] for 
classical wave operators and |GK3[ Theorem A.l] for Schrodinger operators. (The 
lattice requires slight modifications.) 

(SLI) For any compact interval I C I there exists a finite constant 7/, such that, 
given L,£',£" g 2N, x,y,y' € Z d with A.i»(y) C A^(y') C A L (x), then for P- almost 
every to, if E £ I with E £ cr{H w>Xt i,) U o-(Hu, y >,t>), we have 

\\rx,LR^xx(E)Xy,i"\\ < li \K'4'R^,y',i'(E)Xy,e"\\ \\? x,lR u , x ,l{E)T y , \\ . (4.28) 

Remark 4.4. Property (SLI) will be used in the following way: We will take I" = | 
with i 6 6N, and I' = fc| with 3 < k € N. By a cell we will mean a closed box 
A.i(y"), with y" 6 We define Z even ond Z 0( jd to be the sets of even and odd 

integers. We take y S f so \ y 1 is the characteristic function of a cell. We 
want the closed box Ai>(y') to be exactly covered by cells (in effect, by k d cells); thus 
we specify y' S f Z d = §Zf ven if k is odd, and y' E f Z d + f (1, 1, . ..,!) = f Z d odd if 
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k is even. We then replace the boundary belt Tei(y') (of width I) by a thicker belt 
^e',e(y') of width |. To do so, we set 

re'Av') = [v" g \y" - y'\ = f - ^} , (4.29) 

and define the boundary i-belt of A^(y') by 

T^y') = AH2/)W_ f (2/')= (J ( 4 ' 3 °) 

y"er e , e ( y ') 

with characteristic function 

y"eT e>e (y') 

Note that 

\r e , ie (y')\ = (k d -(k-2) d )<k d . (4.32) 

Since Ty/^^Tyi^i = T y >ji, the projection IV on i/ie 6eZi 0/ A^/ can &e replaced by 
the projection over the thicker belt of width | , which can be decomposed in boxes of 
side |. Thus J^.i?&| ) yields 

Hr,^ J^.a.iC.EOxw.i II < ^Trllr,,/^ JZa,,^^/ II ||r as>i i2 w , a r,£ (£0x^,4 II (4-33) 

/or some y" £ T^/^(j/'). Performing the SLI, i.e., using the estimate {4-. 3 Sty , we 
moved from the cell center y to the cell center y" . 

Remark 4.5. While performing a multiscale analysis we will use with either 

(■'=£■ (for good boxes), or some £' = k > 3, which will be the side of a bad 
box. Note that in the first case, k = 3, and the geometric factor is 3 d — 1 < 3 d . In 
that case note also that we must have y — y' and \y" — y\ = |, so after performing 
the SLI we moved to an adjacent cell center, i.e., by | in the sup norm. (Recall 
that we are using the sup norm in M. d , so we may move both sidewise and along the 
diagonals.) 

The second property is an estimate of generalized eigenfunctions in terms of 
finite volume resolvents. It is not needed for the multiscale analysis, but it plays 
an important role in obtaining localization from the multiscale analysis IFrMSS, 
DrK. FK3J IGKlj . We call it an eigenfunction decay inequality (EDI), since it 
translates decay of finite volume resolvents into decay of generalized eigenfunctions 
; we present it as proved in [K1K11 Lemma 3.9] and |GK3[ Theorem A.l]. It is 
closely related to property (SLI), the proofs being very similar. 

(EDI) For any compact interval I C X there exists a finite constant ji, such that 
for F-almost every oj, given a generalized eigenfunction tp of with generalized 
eigenvalue E £ I , we have for any x S 1 d and L 6 2N with E ^ o~{IIuj,x,l) that 

\\XAW < 7r||r*,£i^,z,L(£)Xx||||r X)i V>|| • (4.34) 

Typically we have 71 = 7/, with 7/ as in (|4.28p . We will use the following 
consequence of (|4.34|) : 

HXxVll < d^L^WT^R^LiE^WWxyiPW (4.35) 
for some y € Ti(j). 
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The third property is an "a priori" estimate on the average number of eigenvalues 
(NE) of finite volume random operators in a fixed, bounded interval. It is usually 
proved by a deterministic argument, using the well known bound for the Laplacian 
|CoHl[[FK3llFK4llKlKlj . It is, of course, entirely obvious in the lattice. 

(NE) For any compact interval I C I there exists a finite constant Ci such that 

E(tx H E UtX , L (I)) <dL d (4.36) 

for all x eZ d and Le 2N. 

The final property is a form of Wegner's estimate (W), a probabilistic estimate 
on the size of the resolvent. It is a crucial ingredient for the multiscale analysis, 
where it is used to control the bad regions. 

(W) For some b > 1 there exists a finite constant Qi for each compact interval 
/Ci, such that 

P {diBt(a(H U 0, L ), E)< v }< Q lV L bd , (4.37) 
for all E S I, < rj < 1, x £ Z d , and L £ 2N. 

Remark 4.6. In practice we have either b = 1 or b = 2 in the Wegner estimate 
\4-3ty - For some random Schrodinger operators with Anderson potential we may 
have 6=1 |CoHl[|Klo3j (including the Landau Hamiltonian) . For classical waves in 
random media, j[4-37\ ) has been proven with b = 2 FK3, FK4. K1K2J. More recently 
the correct volume dependency (i.e., b — 1) was obtained in |CoHNl ICoHKNj IHKj 
for random Schrodinger operators, at the price of losing a bit in the rj dependency; 
more precisely, the right hand side of {4-37\l is replaced by Q a ,irfh d for any < 
a < 1. In these lectures, we shall use l{4.37\ ) as stated, the modifications in our 
methods required for the other forms of H4.37\ ) being obvious. Our methods may also 
accomodate properties (NE) and (W) being valid only for large L, and/or property 
(W) being valid only for r\ < tjl for some appropriate tjl, say T)l — L~ r , some 
r > 0, or j]l = e~ L for some < (3 < 1. The latter is of importance if one wants 
to deal with singular probability measures like Bernoulli [CKM, KILSl [DeGi fDSSj . 

Remark 4.7. In the continuum one usually proves the stronger estimate [HoMl 
ICoHH ICoH2l IFK31 lFK4l lKlK2l ICoHNj .- 

E (tr H £ Hw ,., £ ([E-r),E + r,])) < Q lV L bd , (4.38) 

from which \4-31^ follows by Chebychev's inequality. The estimate lj4-36\ ) is used 
as an "a priori" estimate in the proof of J^.ffffi ). 

5. The bootstrap multiscale analysis 

Given a standard ergodic random operator H u , the multiscale analysis looks for 
localization by studying the probability of decay of the finite volume resolvent from 
the center of a box Al(x) to its boundary belt as measured by 

\\r x>L R u , x , L (E) Xx ^\\. (5.1) 

We start with three definitions, which characterize "good boxes" in a given scale 
by different types of decay relative to the scale. 

Definition 5.1. Given E e M, x G Z d and L € 6N, with E £ o-(H WtXiL ), we say 
that the box Al(x) is 
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(i) (to, 9, E) -suitable for a given 9 > if 

\\T x ,lR», x ,l{E)x x ,±\\<^- (5-2) 

(ii) (lo, £, E)- sub- exponentially- suitable for a given £ G (0, 1) if 

\\r x , L R^ L (E)x x ±\\ <e" iC . (5.3) 

(iii) (lo, m, E)-regular for a given m > if 

\\T x ,lIL, x ,l(E)x x ,l\\ <e" m *. (5.4) 

Remark 5.2. Note that a box A^(x) is (lo, 9, E) -suitable if and only if it is (lo, m, E)- 
regular, where m — 29 °^ . Similarly, A^(x) is (lo,£,E)- sub- exponentially- suitable 
if and only if it is (lo, 2L^~ 1 , E)-regular. 

The multiscale analysis converts decay with high probability at a large enough 
scale into decay with better probabilities at higher scales. We state the strongest 
version, the bootstrap multiscale analysis of Gcrminct and Klein [GK1, Theorem 
3.4]. 

Definition 5.3. Let H u be a standard ergodic random operator with property 
(IAD). The multiscale analysis region Smsa for is the set of E G S for which 
there exists some open interval I 9 E, such that given any £, < £ < 1, and a, 
1 < a < £ , there is a length scale Lq G 6N and a mass m > 0, so if we set 
Lk+i = [L%]m> k = 0, 1, . . ., we have 

¥ {R(m,L k ,I,x,y)}>l-e- L i (5.5) 
for all k = 0, 1, . . ., and x, y G Z d with \x — y\ > + g, where 

R(m, L, I, x,y) = (5-6) 
{u; for every E' G / either A l(x) or A^(y) is (uj,m, E')- regular} . 

Theorem 5.4 ( [GK1| Theorem 3.4]). Let be a standard ergodic random oper- 
ator with (IAD) and properties (SLI), (NE) and (W) in an open interval X. Given 
9 > bd, for each £el there exists a finite scale £e(E) — Ce(E, b, d, g), bounded on 
compact subintervals of X, such that, if for a given Eq G S (~l X we can verify that 

P{A Lo (0) is (lo,6, E ) -suitable} >1- (5.7) 

at some scale Lq G 6N with Lo > Ce(Eo), then Eq G Smsa- 

Remark 5.5. Explicit estimates on £g(E) are given in [GK4j . 

We call Theorem 15.41 the bootstrap multiscale analysis because its proof uses 
four different multiscale analyses, each one bootstrapping into the next. We present 
them in the order in which they are used. 

Theorem 5.6 ( |FK3[ Lemma 36], [GKlj, Theorem 5.1]). Let be a standard er- 
godic random operator with (IAD) and properties (SLI) and (W) in an open interval 
X. Let Iq be a compact subinterval ofX, Eq G Iq, and 9 > bd. Given an odd integer 
Y > 11, for any p with < p < 9 — bd we can find Z = Z(d, g, Qi ,^i , b, 9,p, Y), 
such that if for some Lq > Z, Lq G 6N, we have 

P{A Lo (0) is (9, E )-suitable} > 1 - (3F - 4)" 2d , (5.8) 
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then, setting Lk+i = Y Lk, k = 0, 1, 2, . . we have that 

P{A Lfc (0) is (6,E )-suitable} > 1- (5.9) 

for all k > K,, where K, — IC(p, Y, Lq) < oo. 

The value of Theorem 15.61 is that it requires a very weak starting hypothesis, in 
which the bound on the probability of the bad event is independent of the scale, and 
its conclusion, in view of Remark 15.21 gives the starting hypothesis of a modified 
form of the Dreifus-Klein multiscale analysis, Theorem 15.71 below. Theorem 15.61 is 
an enhancement of [FK 3, Lemma 36], adapted to our assumptions and definitions. 
It is proven by a multiscale analysis which combines an idea of Spencer |Sp[ Theorem 
1] with the methods of |DrK] . 

Theorem 5.7 ( [FK3l Theorem 32], [GK"Tl Theorem 5.2]). Let H u be a standard 
ergodic random operator with (IAD) and properties (SLI) and (W) in an open 
interval X. Let Iq be a compact subinterval of I, Eq 6 Iq, 9 > bd, and < 

p < 9 — bd. Then given p' > p and 1 < a < min | i p +bd } ' ^ ere * s & = 
B{d, b, q, Qi , 7/ , 0,p,p' , a), such that, if at some finite scale Lq > B we verify that 

P{A Lo (0) is (20^, E Q ) -regular} > 1 - -L , (5.10) 

then there exists Si = Si(d,b,9,p,a, Lq) > 0, such that if we set I(5i) = [Eq — 
5i,E Q + n Jo, m = 29 lo f^° , and L k+1 = [Lf\ m , k = 0, 1, . . . , we have 

P{A Lfc (0) is {^f,E) -regular] > 1 - -i for all E G I(5i) , (5.11) 

L k 

for all k = 0, 1, . . .. 

If in addition has property (NE) in X and we have 9 > 2p + (b + l)d, 
then, fixing a compact subinterval I of I with I C Iq, there is a scale B = 
B(d 1 b,g,Qj g ,Cj o ,ji ,dist(lQ,l\I ),9 1 p,p',a), such that, if at some finite scale 
Lq > B we verify (|5.10|) . we have 

W{R{*X-,L k ,I(8x),x,y)}>l--^ for all x, y e Z d ,\x - y\ > L k + g , (5.12) 

L k 

for all k = 0, 1, . . .. 

Theorem 15.71 is an enhancement of the Dreifus-Klein multiscale analysis UDrKj. 
The crucial difference is that Theorem 15.71 allows the mass to go to zero as the 
inital scale Lq goes to infinity, which may seem very surprising at the first sight. 
Indeed, in the original versions of the MSA ( e.g., [FFSl IFrMSSl IDTl iDrKl ICoHlj ). 
the mass has to be fixed first in order to know how large Lq has to be chosen. 
Figotin and Klein |FK3i Theorem 32] were the first to note that the mass may 
depend on the scale, as in (|5.10p above, i.e., a mass proportional to lo |^° . Thus the 
starting hypothesis L5.10]) only requires the decay of the resolvent on finite boxes to 
be polynomially small in the scale, not exponentially small. Note also that by using 
the SLI as in (|4.33[) . so we only move between cells, we only need to require p > 
as in |KSSlj . not p > d as in |DrK| (we need to consider only the (3j) d cells that 
are cores of boxes of side £ inside the bigger box of side L, instead of L d boxes as 
in [DrK] l 
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Only the weaker conclusion (|5. 1 1|) is needed for the bootstrap multiscale analysis; 
we also stated (|5.12|) because it is the usual conclusion of this multiscale analysis. 
Note that for conclusion (|5.1ip we may take p' = p with Si = 0. 

Theorems 15.61 and 15.71 only yield polynomially decaying probabilities for bad 
events. Germinet and Klein |GK1| introduced new versions of these multiscale 
analyses that give sub-exponential decay for the probabilities of bad events. 

Theorem 5.8. Let be a standard ergodic random operator with (IAD) and 

properties (SLI) and (W) in an open interval I. Let Iq be a compact subinterval 

i 

of I, Eq e Iq, and (q G (0, 1). Given an odd integer Y > ll 1 " c o , for any Ci with 
< Ci < Co we can find Z = Z(d, g, Qi ,Ji , b, Co, Ci, Y)> such that if for some 
Lq > Z, Lq G 6N ; we have 

P{A io (0) is (Co,E )-sub-exponentially-suitable} > 1 - (3Y - 4)~ 2d , (5.13) 

then, setting L k +i — Y L k , k = 0, 1, 2, . . we have that 

P{Ai fc (0) is (Co, Eq)- sub- exponentially- suitable} > 1 — e~ Lk (5-14) 
for all k > K, where K — /C(Co, Ci) ^ A)) < oo. 

Theorem 5.9. Let H u be a standard ergodic random operator with (IAD) and prop- 
erties (SLI), (NE) and (W) in an open interval X. Let Iq be a compact subinterval 
of I, Eq € Iq, Iq a compact subinterval of J with Iq C Iq, andO < (2 < Ci < Co < 1- 
Then, givenl <a< Co/Ci; thereisC = C(d, b, g, Qj o , Cj q , j Io , dist(/ ,^Vo), Co, Ci, C2, 
such that, if at some finite scale Lq > C, Lq £ 6N, we verify that 

P{A io (0) is (2L C °~ 1 ,E ) -regular} > 1 - e~ L ^ , (5.15) 

then there exists 82 = ^(Co, Ci, ^0) > such that, if we set 1(62) = [Eq — 5 2 , Eq + 
62] n Iq, to = 2Lg 0_1 , and L k +\ = [L%\es, fc = 0, 1, . . we have 

P{R(^,L k ,I(S 2 ),x,y)} > l-e- L - 2 (5.16) 

for all k = 0, 1, 2, . . . and x, y € Z d with \x — y\ > L k + g. 

The equivalent to (|5.1ip holds in the context of Theorem 15. 9[ but it will not 
be needed. In order to get sub-exponential decay of probabilities, the proof of 
Theorem 15.91 allows the number of bad boxes to grow with the scale. 

Outline of the proof of Theorem \5.4\ Theorem l5.4l is proven by a bootstrapping ar- 
gument, making successive use of Theorems 15.61 IBTfl 15 . 8\ and 15.91 We give here an 
outline of the proof, and refer to |GK1] for the full proof. 

(1) Under the hypotheses of Theorem 15.41 we note that hypothesis (|5.8p of 
Theorem 15.61 is the same as hypothesis (|5.7p for appropriate choices of the 
parameters. 

(2) We apply Theorem 15.61 obtaining a sequence of length scales satisfying con- 
clusion (15. 9p . with its polynomial decay estimate of the probability of bad 
events. 

(3) In view of Remark 15. 2[ it follows that hypothesis (|5.10p of Theorem 15.71 
is now satisfied at suitably large scale. (We have bootstrapped from hy- 
pothesis (|5.7p to hypothesis (|5.10p !). Thus we can apply Theorem 15 . 71 with 
appropriate parameters, getting 5i > and a sequence of length scales 
satisfying conclusion (|5.11|) for all E e I (Si). We set Sq = Si, 
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We fix C and a as in Theorem l5.4[ and pick Co, Ci) C2 such that < C < C2 < 
Ci < Co < 1 < a < CoCf 1 < < C _1 - We note that we have bootstrapped 
again: hypothesis (|5 . 13[) of Theorem l5.8l is satisfied at all energies E £ I(Sq) 
at appropriately large scale (the same for all E). Applying Theorem 15.81 
we obtain a sequence of length scales for which conclusion (|5.14[) holds for 
all E £ I (So), with its sub-exponential decay estimate of the probability of 
bad events. 

Using the last part of Remark 15.21 we can see that we have bootstrapped 
to Theorem 15 .91 for any < C2 < Ci < Co < 1, hypothesis ([5.15)1 is satisfied 
at all energies E £ I (Si) at sufficiently large scale (depending on Co,CiiC2 
but independent of E) . We apply Theorem 15.91 obtaining 82 > and and 
an exponentially growing sequence of length scales, depending on C01 Cii C2, 
but independent of E, such that conclusion ([5.16)1 holds for all E £ I (Si). 
We have constructed in Step 5 a sequence of length scales for which ([5.16)1 
holds for all E £ I (So)- Since the interval I (So) (which is independent of 
C) can be covered by [j 1 ] + 1 closed intervals of length 82, we note that the 
desired conclusion ([5.5)1 now follows from (|5.16|) . at the energies that are 
the centers of the [J^-] + 1 covering intervals, if we take L appropriately 
large. 

□ 

We will illustrate how to do a multiscale analysis by proving Theorem 15.71 in 
Section [7) and refer to [GK1J for the proofs of Theorems 15.61 [BTSI and 15.91 

6. From the multiscale analysis to localization 

The connection between the multiscale analysis and localization is given by the 
following theorem. 

Theorem 6.1. Let be a standard ergodic random operator with (IAD) and 
properties (SGEE) and (EDI) in an open interval X. Then 

SmSA HI C S E L HI SsSEHSKD fll. (6.1) 

To prove Theorem 16.11 we divide it into Theorems 16.41 and 16.51 Without loss of 
generality we assume that if properties (GEE), (SGEE), or (EDI) hold, then they 
hold for every 

Lemma 6.2. Let H u be a standard ergodic random operator with properties ( GEE) 
and (EDI) in an open interval I . Let us fix m > 0. For every uo, given x £ 1 d such 
that there exists a generalized eigenfunction tp for H u with generalized eigenvalue 
E £ T and HxxV'll 7^ 0, there exists L(ui,E,m,x) < oo, such that the box Al(x) is 
not (ui,m, E) -regular if L > L(u>, E,m,x). 

Proof. If x £ % d and ip is a generalized eigenfunction for with generalized 
eigenvalue E, and the box Al(x) is (lu, m, £?)-regular, it follows from ([4.34[) that 
for E £ 1 we have 

Hrfl < 7{ B} e- m *||r x , L vil <7 { E } e- m ?\\(x} 2 »r x , L \U\iP\\ H _ 

< d7 {E} \\Tp\\ H _L d - 1 e- m i(\x\ + f - l} 2 " 

< A"d^ {E} \m H _(x) 2v L d - 1 {^ -l) 2 -e-™T. (6.2) 
Since the last expression in (|6.2p goes to as L — > oo, the lemma follows. □ 
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The connection between the multiscale analysis and the generalized eigenfunction 
expansion is given by the following lemma |GK1|, Lemma 4.1]. 

Lemma 6.3. Let H u be a standard ergodic random operator with properties ( GEE) 
and (EDI) in an open interval I. Given an open interval I with compact I C I, 
m > 0, L £ 6N, and x,y £ 1 d , let R(m, L, I,x,y) be as in S5.6\) . For P-almost 
every u> £ R(m, L, I, x, y), we have 

\\xM*)Xy\\ 2 < C^e-^(xf(y) 2 ^ (6.3) 

for fi^-almost all A £ /, with C — C{m, d, v) < +oo. 

Proof. It follows from (|4~9|) that 

WxM^Xv\\ 2 =\\x v Pu,WXx\\ 2 , 

for /z w -almost every A, so the roles played by x and y are symmetric. 

Let oj £ R(m,L,I,x,y); then for any A £ /, either Al(x) or A^(y) is (to, A)- 
regular for H^, say Al(x). If <f> £ 7i, for ^-almost all A and all y £ Z d the vector 
P UJ (X)x y 4 > is a generalized eigenfunction of with generalized eigenvalue A, so for 
P-almost every ui it follows from property (EDI) (see ()4.34[) ) . using Xx = X x ± Xx, 
that 

\\x*P u WXy<l>\\ <"fi\\^x,LR u , x ,L( X )x x ^ ||||r x , L P (1 ,(A)x v 0||. (6.4) 

Since A^(x) is (to, A)-regular, we have, using also Lemma |4. II and the definition of 
the Hilbert-Schmidt norm, that 

WXxPU^Xyh < 7ie- m ^\\r x , L PUX)Xyh (6.5) 

< 'y I d($) 2v L d - 1 e- m *{\x\ + % -l) 2v (y) 2v (6.6) 

< 7jd3 a "L d - 1 e- m T^-l)^(x) 2, '(y> 31 ', (6.7) 
so MM follows. □ 



Theorem 6.4. Let be a standard ergodic random operator with (IAD) and 
properties (GEE) and (EDI) in an open interval T. Then 

SmsaHXc s EL ni. (6.8) 

Moreover if E £ Emsa H I, and we pick an open interval I 9 E and to > as in 
Definition ] 5. 3\ with compact I C 1, then for P-almost every uj, given a generalized 
eigenfunction "J for H u with generalized eigenvalue E' £ I , we have 

y lOgUXxV'll ^ f RC .S 

hmsup j— : < —to. (6.9) 

\x\ — >oo 1*^1 



Proof. Given E £ Smsa H X, we pick an open interval / 3 E as in Definition 15.31 
with compact I C I. We fix £ and a such that < £ < 1 and 1 < a < 
By Definition 15.31 there is a scale Lq and a mass to > 0, such that, if we set 
Lk+i = [£fc]6N, k — 0, 1, . . ., then for x and y £ 1 d with \x — y\ > Lk + g we have 

the estimate (|5.5[) for fc = 0, 1, 2, 

We will prove that E £ Eel by showing that for P-almost every ui each general- 
ized eigenfunction of H u with generalized eigenvalue in / is exponentially decaying 
in the L 2 -sense. This suffices since for P-almost every oj we have that /z^-almost 
every E' £ X is a generalized eigenvalue for H^,, so we can then conclude that H u 
has pure point spectrum in /. 
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We fix b > 1, to be chosen later. Given xo € Z d , for each k — 0, 1, • ■ • we define 
the discrete annulus 

A k+1 (x ) = {V +1 (x )\A 2It (i„)}nZ d , (6.10) 

and the event 

Ek(xo) = {w; A-L k (xo) and A£ fc (x) are both not (u>, m, -E')-regular 

for some E' £ I and x £ Ak+i(xo)} . (6.11) 

By (HOD, 

P{£ fc (z )} < (26L fc+1 ) d e" 2L s (6.12) 

and hence 



fc=0 



P{£ fc (x )} < oo, (6.13) 



so it follows from the Borel-Cantelli Lemma and the countability of Z d that 

¥{Ek(xo) occurs infinitely often for some £Z d } = . (6-14) 

Thus, for P-almost every u, given xo £ 1 d there is ki(ui,xo) £ N such that u> £ 
Ek(xo) for k > ki(uj,xo)- 

For P-almost every u>, given a generalized eigenfunction ^> for H u with gen- 
eralized eigenvalue E' £ /, we pick xq £ 7L d such that HXxoV 7 !! 7^ 0- We set 
k2(u>,E',Xo) = min{/c £ N; Lfc > L(w, £", m, xo)}, where L(u>,E',m,xo) is as 
in Lemma 16.21 Thus, if k^(uj, E' ,xq) — max{fci(w,Xo), A;2(w,-E',Xo)}, for k > 
k 3 (uj,E',x ) we conclude that Ax, fe (x) is (u, m, -E')-regular for all x G ^4fc+i(xo). 
We pick p, with | < p < 1, and > ^z^, an d set 

A k+1 (x ) = {A^_ Lh+i (x ) \ A_2_ Lfc (x )} n Z d , (6.15) 

Note that Ak+i(xo) C Afc+i(xo) and 

dist(x,Z d \Ak+i(x )) > p\x — x \ for all x £ Ak+i(x ) . (6.16) 
Thus, if x £ Ak+i(xo) with k > k%(uj,I ,xq), it follows from (|4.35p that 

\M\\<dnffLt 1 e- m ^\\ X3ei i>\\ (6-17) 

for some x\ £ T^(x). If we take x £ A] c+ i(xq), we have Xi G Ak + i(x ) in view 
of (|6.16p . and hence we can apply again (|4.35[) as in (|6.17p to estimate HXziV'll m 
terms of some Hxa^ll f° r some x 2 £ Tl(xi). In fact, it follows from (|6.16p that 
for x £ Ak+i(xo) this procedure can be repeated n times, yielding 

IIXxVll < (djjLl- 1 e-^y \\ Xx ^\\ (6.18) 

< (l) V \\nH-(d^Li- l e-™^) n {x n )*» (6.19) 

for some x n £ Z d with \x n — x\ < n{k*- — 1), as long as n(k^ — 1) < p\x — x |. (We 
used ([43]) to obtain ([67l9]> ). We thus have the estimate (|6T9]l ) with 



n = 



p|x - x | 1 ^ | a; - x 



~1> \ " ■ (6-20) 



2 1 2 x 
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Note that for all k sufficiently large we have ^ — 1 > 4^ and drfjL d k 1 e 
e -™^r ; in which case it follows from (|6.18|1 and (|6.20p that for each x G Afe + i(a;o) 



we have 

3p-i , 

I , ■ , ''I „l - r..l'--''.. ' 

< Z v \\nnAx a ) 2l '{p\x~x \) 2l '^^ lm \ x - x ^ . (6.22) 



IXxVII < (DnWIw-d^ol+^-^ol) 2 ^- 2 m\x-x Q \ (fm) 



Thus there exists fc, depending only on p, d, HV'Hw-, ^0, 7/, and m, such 

that if x 6 ylfe+i(xo) with k > k we have (recall | < p < 1) 



llXxtfll < c - £S F iim l a; -^l. (6.23) 

Since if a; G Z d is such that \x — xq\ > jr^j we have a: G Afc + i(xo) for some fc, we 
conclude that there is a finite constant C^ lP such that 

p(3p-l) I 

\\Xxip\\ < Cv,P e ~ 2 1 Xo1 forallxGZ'', (6.24) 

and hence ?/> decays exponentially in the L 2 -sense. In fact, we proved that for each 
I < p < 1 we have 

hmsup j— j < — — '-m, (6.25) 

\x\ — >oo 1^1 

so letting p — ► 1 we get (|6.9p . □ 

We now show that the multiscale analysis imply strong sub-exponential HS- 
kernel decay |GK1[ Theorem 3.8]. (Note that for smooth functions of Schrodinger 
and classical wave operators we always have kernel decay in the deterministic case 
[GK2llBoGK] .) 

Theorem 6.5. Let H u be a standard ergodic random operator with (IAD) and 
properties (SGEE) and (EDI) in an open interval X. Then 

Smsa n Z G Sssehsdc n X . (6.26) 



Proof. Given E G Smsa H I, we pick an open interval / 3 E as in Definition 15.31 
with compact I C X. We will use the generalized eigenfunction expansion (|4.11[) to 
show that for any < £ < 1 . there is a finite constant such that 

eJ sup \\x x f(H^EUl)xo\\ 2 2 \ <C^e-^\ (6.27) 
[l/ll<i J 

for all x G Z d , the supremum being taken over all Borel functions / of a real variable, 
with I /II = sup teR \f{t)\. Since our random operator is Z d -ergodic, probabilities are 
translation invariant, so there is no loss of generality in taking y — 0. 

Given < £ < 1, we pick £ such that £ 2 < £ < £ < 1 (always possible) and set 
a = |, note a < £ _1 . By Definition 15.31 there is a scale Lq and a mass > 0, such 
that, if we set L^+i = [L^n, k = 0, 1, . . ., then for each k we have the estimate 
(15. 5|) with y = and .t G Z d such that [a; > Lk + g. 

Let us now fix a; G Z d and pick fc such that Lk+i + Q > |#| > £fc + £?. In this case 
Lemma 16.31 asserts that if w E R(m^, Lk, l,x,0), then 

||Xx^(A)xo|| 2 < de"™^^)^ < dC 2 e-^ , (6.28) 
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for /! w -almost all A G I, with finite constants G\ — C\ (ttiq , d, v 1 7/) and C2 
Ci{v, g, Cj m c)- We split the expectation in (|6.27| in two pieces: where (ffO 



holds, and over the complementary event, which has probability less than e L * by 
(|5.5p . From (|4.11|) we have 

sup ||x*/(#u,)^(I)xo||a 

lll/lll<i 

< sup /|/(A)|||XxPc(A)xo|| 2 d/x w (A) (6.29) 

lll/lll<i^ 



< y ||x»n,(A)Xo|| a d^(A). (6.30) 
Thus, it follows from fQgjl that [with E(F(ui);A) = E(F(u)xa(u))} 

E< sup ||xx/(fl<„)f? w (J)xo|la;fl(m c> i*,Z,a;,0)l 
[lll/lll<i " J 

^^^{(^(/(J^eX. (6.31) 
To estimate the second term, note that using (|4.T[) we have 

||Xx/(^)^(i)Xo||2 < Ill/Ill 2 \\EM)Xo\\l 

< 4"|/|V,(i), (6-32) 
so, using the Schwarz's inequality and (|5.5|) , 



^{ sup \\ Xx f(H u )E H JT)xo\\l-,u^lKmc,L ki I,x,0)\ 
[lll/ll<i " J 

<4" [E^I) 2 }]^"^. (6.33) 

Since 

C 3 - C\Cl E{(^(/)) 2 } + 4" [E{(^(/) 2 }]3 < 00 (6.34) 
in view of (|4. 16|) . we conclude from (|6 . 3 1 1) and (|6.33|) that (recall a = 4) 



A sup || X x/(^)^(/)Xo|l2> (6-35) 

Ui/ii<i J 

< Cgc-^i < (7 3 e"^ L '+i < Cae-id^l-e' 4 < Cae^V^ 1 ^ 
for all \x\ > Lq + g. Thus (|6.27p follows (for a slightly smaller £), and Theorem 16. 51 



is proved. □ 

7. HOW TO DO A MULTISCALE ANALYSIS 

To exemplify how to perform a multiscale analysis we give the proof of Theo- 
rem [STT1 a modification of the proof of |DrK[ Theorem 2.2]. 

Proof of Theorem \5.7\ Given x G Z d we set 

ZlA*) = A L (a;)n|^ + ^Z d | C Z d , S L , t =3^(0), (7.1) 

C £ ,i(a;) = {A/(y); y G S L/ (z) , A e {y) c A L (z)} , = C £ ,*(0) . (7.2) 

Note |Si,4(x)| < (3 j + l) d . By a ceZ/ we will mean a closed box A^/ 3 (y) with 
y G El^(x), the core of the box Ag(y). Thus Cl,i{ x ) IS the collection of boxes of 
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side t whose core is a cell and are inside the boundary belt Tl(i) of the big box 
Al(x); we have \Cl < (3j — 2) d . Note that the big box is covered by cells: 

Al(s) C U»6B fi ,«(x)Va(y). 
Given 8,p,p' such that 

0<p<p'<9-bd and 1 < a < min I 2p + 2 f , — — — 1 , (7.3) 

[ p + 2d p + oa J 

we pick s and 0' such that 

- < 6' and p + 6d < s < as < 9' < 9 . (7.4) 
Recalling m = 29^j^-, we have 

— < m = 26* — < m . (7.5) 

2 Lq 

If Ai (a;) is (w, mo, -E )-regular and dist(cr(i? Wja:j i ), i? ) > L^ s , it follows from 
the (first) resolvent identity that Kl (x) is (id, m' , 2?)-regular for all E € i" = 
[So - <5, -Bo + <5] n Jq, where 

5 = S{6, 9', s, Lq) = ^ ( e - m o^ - e"™ ^) . (7.6) 

Using the hypothesis (|5.10[) with Remark [5. 21 plus property (W) at Eq with r] = Lq S 
(see (|4.37p ) , we conclude that 

P{ A io (0) is {u, m 0) £)-regular for every Eel} (7.7) 

>1_J— ^>1_Jl 
- < Lc- M - LI 

if Lq > B\ = B\(d, b, Qj ,p,p' ', s). Combining with property (IAD), we get that for 

Lq > Si we also have 

F{R(m' ,L ,I,x,y)}>l--^ (7.8) 

Lq 

for all x,y eZ d with |ir — y| > L + £• 

We will first prove the weaker conclusion (|5.1ip by a single energy multiscale 
analysis which is basically the multiscale analysis of von Dreifus [Dr] , except that 
singular regions are treated as in [DrKj . Let us fix E S /, it obviously follows from 
(fT7|) that 

P{A Lo (0) is (w, m , £)-regular} > 1 - i (7.9) 

L o 

if io > Conclusion (|5.11[) is proven by induction. Given a scale L e 6N and 
m > 0, we let pz,(m) be the probability that a box at scale L is (w, m, i?)-singular 
(not (w, m, £')-regular), i.e., 

p L (m) = P{A L (0) is (w, m, £)-singular} . (7.10) 

The induction step goes from scale £ > Lq to scale L = [£ a ]m '■ given 

Pi(m) < ^ with m = m| > 2(9'^ , (7.11) 

we prove 

p L (M) < i for some M = m L > 20'-^ . (7.12) 
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To finish the proof of (|5.11j) . we show inffe rriL k > i.e., 

oo 

^2(m Lk - m Lk+1 ) < m' - ^ . (7.13) 

fe=o 

The induction step proceeds roughly as in [DrKj . The deterministic part is based 
on the SLI, but only boxes in Cl,(. are allowed. The basic idea is that if all boxes in 
Cl,£ were {u, m, i?)-regular, then it would follow from applying the estimate (|4.33l) 
repeatedly that the big box A^(0) is also (oj, M, i?)-regular with the difference 
to - M "small" . 

To see how this works, for a given x € Z d we fix xq € St+c £ (x) and apply the 
SLI estimate (|4.33p repeatedly with £' = £, as long as we do not hit the boundary 
belt Tl(x) (see ((4722])) . Each time the SLI is performed one gains a factor of 3 d ji 
and moves to an adjacent cell (see Remark |4.5|) . After N applications we have 

\\r x , L R^ L (E) XxoA3 \\ (7.14) 

< (3Si) w n£ 1 ||r s ^j^ )B4)/ (E)x SB4ii ||||r ar)i j^ i!e , L (£;)x xw ,4l| , 

where xq, Xi, . . . , xn S S^^(x) are centers of adjacent cells which are cores of boxes 
in Clj(x), i.e., \xi — Xj_i| = | and Ai(xi) £ Cl,£ (x) for i = 0, 1, . . . , N. A moment 
of reflection shows that we are always in this situation as long as 

{ N-l)U^-t-±±i. (7.15) 
v J 3 ~ 2 2 6 v ' 

Since N is an integer, we can always take N to be the unique integer satisfying 

j-3<N<j-2. (7.16) 
If all boxes in Cl,i(x) are (to, to, i?)-regular we conclude from (|7.14|) and (]T. 16[) that 

\\r x , L R^ x . L (E) Xxo4 \\ < {i^je-^Y' 3 \\R u , x ,l(E)\\ ■ (7-17) 

Thus, 

\\T x , l R u , x , l (E)x X! l\\ < ]T \F*,LR u ,*,L(E)X SC0 ,i\\ 

x ez L+e (x) 

3 ' 

< (j + 2 ) SU P \\Tx,lRu,*,l(E)x X0 £\\ 



x £3 L+e e (x) 



(j+2^j (3 d 7/ e-^)^ 3 ||^,L(i?)||. (7.18) 



If ||^,a;,L(-E)|| < L s , which holds outside a set of small probability by the Wegner 
estimate (|4.37[) . we get 

\\T X , L R U<X , L (E)X X ,L II < L s (j + 2\ (3V- m| )"" 3 ^ e" M * , (7.19) 



with 

M > rr> I 1 — 

\os£ 



M > m I 1 - -^-] > 29'^- (7.20) 
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for £ sufficiently large, with c a constant depending only on d,ji,0',s,a and Lq- 
The desired estimate (|7.f 3|) follows if Lq is large enough. 

Unfortunately the probabilistic estimates do not work. We assumed that all 
boxes in Cl,i{x) are (u>, to, _E)-regular and [|i2 X) i,(.E)|| < L s , thus we can only con- 
clude that 

PdM) < ^j-2) d Mm)+Q II ^ s <(3j-2)^+Q II ^ n 

To get pl(M) < -j-^ we would needp — (a — 1) > p, which is impossible since a > 1. 

To fix this problem we must relax the condition that all boxes in Cl,i{x) are 
(oj, to, i?)-regular and accept the presence of at least one (uj, m, £?)-singular box in 
CL,e(x). To exploit the independence of events in nonoverlapping boxes (property 
(IAD)) we will forbid the existence of two nonoverlapping singular boxes in Cl,i{x). 

To see how we obtain the improvement in the probabilities, let us consider the 
event 

Qi K \E,£,L im )= (7.22) 
{lo; there are K nonoverlapping (uj, to, _E)-singular boxes in Cl.£(x)}. 
Using property (IAD) we get 

¥{Q^(E,£,L,m)} < \C L Ax)\ 2 Pl {mf < Uj - 2^ ± < g^"" 1 ) ^ 

< — <— , (7.23) 

with ((7^31 valid for large I if a < |^ = 1 + which allows for a > 1. 

We may have fixed one problem but we created another: we cannot estimate 
the right hand side of (|7.14p as before, because we may hit a singular box, i.e., 
some of the Xi's in (|7. 14[) may not be the centers of (uj, to, £?)-regular boxes. So we 

( 2) 

must make changes. Taking uj Q (E,£,L,m) we exclude the possibility of two 
nonoverlapping bad boxes in Cl,i{x), so if there is one singular box, say Ai(u) (note 
u depends on uj, £, to, E), to guarantee that A^(it') G Cl,i{x) is a regular box we 
need \u' — u\ > £+ g. Taking £ > 3g, it suffices to have \u' — u\ > y. Thus Kji{u) is 
our "singular region", i.e., the region such that boxes in Cl,(.(x) with cores outside 
this region are regular. Given x <E St+i e , we estimate \\F x ,lRu),x,l(E)Xx §11 by 
applying the SLI estimate (|4.33[) repeatedly, as long as we do not hit the boundary 
belt Tl(0), but we now have two cases: 

• If x' £ Kti(u) and Kt(x') <E Cl.i(x), then x' is the center of a regular box 
in Clj(x) and we use (|4.33p with £' = £, obtaining 

\\T x ,lR^,l(E)x x/ ^ II < 3 d 77 e-™l \\Tx,LRu,x,L(E)x x ",i\\ (7-24) 

for some x" S Y^(x'), i.e., \x" — x'\ — |. 

• If x' G An (u) and Am (u) C Al(x), we apply the SLI estimate (|4.33p with 
y = x', y' = u, and £' = 3£, so k — 9, obtaining 

\\Tx,lR u ,x,l(E)Xx'4\\ (7-25) 
<9 d 7j ||r u , 3 ^,«,3K J E)x K '4lll|r :C)i ^ ) x,L(^)x x /Mll 
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for some x" e Tu,i{u) (see ()4.29|) ). so \x" — u\ = y, and hence x" £ h.ji{u) 
with Ag(x") 6 Cn{x). We are now in the previous case, so we can use (I7.24[) 
to get 

lir^i^^x^iH (7.26) 
< 27 d 7 / 2 e" m| \\Ru,uM{E)\\ \\T x ,lR u ,x,l{E)x x "-^ \\ 

for some x'" S T t/ (x"); note - u\ < f and - x'\ < f . 

To control ||i?w, u ,3£(-E)|| in (|7.26[) and \\Rui,x,l {E)\\ in the final expression we will 
require 

\\R u ,uM E )\\ < L * fOT a11 u e Sl.^x) , (7.27) 

and 

11^,0,^(^)11 <i s - (7.28) 
To do so, let us define the events 

W x (E,L,Z£,s) = (7.29) 

uj; dist (cr(H u , u ,3e), E) > — for some u £ E L j(x) 



and 



W,[L'.L.s ] = {uj; &ist{a{H UJ . x . L ),E)> j- s \ . (7.30) 



We will require w £ W X (.E, L, 3^, s) U W^(£,L,s), so (j7^7|l and fT38) hold. This 
will be permissible since it follows from (14.37)) that 

F{W x (E,L,3£,s)UW x (E,L,s)} < (3- + l) rf Q z i-^ + Qij^ 

< — < — (7.31) 

2£ap - 2LP 

for large £, since we chose s > p + bd. 

Thus if u> £ Q x 2) (E,£,L,m)llW x (E 7 L,3£,s)\JW x (E,L,s), for each x £ El+c Ax) 

3 >* 

we find that after applying either (|7.24[) or (|7.26|) with (|7.27l) repeatedly, stopping 
before we hit the boundary belt T^(a;), we have 

\\T X , L R., X AE)X X0 ^\\ (7.32) 

< (S^je-^) (27S 2 i s e' m ^) \\r x , L R^, x , L (E) XxN ,i\\ 

< (3%e- m ^ Nr (27 d -/jL s e- m ^ Na L s , 

where N r and N s are the number of times we used (|7.24[) or (|7.26p , respectively, 
N = N r + N s . Since m > 26'-^- and 9' > as, we can take I sufficiently large such 
that 

27 d 7 j£ s e- m| < 27 d 7/ 2 ^1 < \ ■ ( 7 - 33 ) 
Combining (f7~32j) and ([733]) . we get 

lir^.x.L^Xxo.lll ^ (3 d 7/e— . (7.34) 
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We cannot hit the boundary belt Tl(x) as long 

J L-3 £ L + £ 8£ 

^- 1 )3^ — -2" — "a' (7 ' 35) 

where we subtracted ^ due to the fact that we may have gone through the bad 
region. Thus we always have (|T. 34|) if 

N r < - - 10 . (7.36) 

We have then two possible cases: either N s is large enough so that the right hand 
side of (|7.34[) is < e~ m ^L s , or we get (|7.34j) with N r the integer satisfying 

^-ll<JV r <y-10, (7.37) 

and hence 

\\T X , L R U , X , L (E)X X0 4 1' ^ (3Se- m ^) L s . (7.38) 
The estimate f|7.38[) holds in either case, so we can proceed as in (|7. 18[) to get 

\\T x , L R u , x , L {E) Xx ^\\ < L s (j + 2) (3V^)^ U = e" M * , (7.39) 

with 

M > m ( 1 - ^) > 20'^ (7.40) 

for I sufhciently large, with ci a constant depending only on d,^/i,6',s,a and Lo- 
The desired estimate (|7.13p follows if Lq is large enough. Moreover, it follows from 
(|7.23p and (17.3ip that for sufficently large Lq we have 

p L (M) <F{Q^(E,£,L,m)UW x (E,L,3£,s)UW x (E,L,s)} < . (7.41) 

The single energy multiscale analysis (|5.1ip is proven. 

We now turn to the proof of the energy interval multiscale analysis (|5.12p . We 
fix a compact subinterval Iq oil with I C Iq, so dist(/o,^\^o) > 0. We require 
(1731) . CLl, and 

> 2p + (b+ l)d. (7.42) 

As before, the proof proceeds by induction. The initial step in the induction is 
given by (|7.8p . Given a scale L g 6N and m > 0, we set 

P L (to, x,y)=F {R (m, L, I, x, y)°} , (7.43) 

where A c denotes the complement of the event A. The induction step goes from 
scale £ > Lq to scale L — [£ a ]m '■ given that 

Pe{m, x, y) < for all x,y E Z d with \x — y\ > I + g , with to = rrie > 2d'^f^, 

(7.44) 

we prove 

P L (M, x,y)<- FT - for all x, y € Z d with la; - y\ > £+ g, some M = m L > 26>'^. 

(7.45) 

To finish the proof of (|5.12p . we show that that (|7.13p holds for these TOL fc 's. 
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The deterministic part of the argument is quite similar to the one we used for 
the single energy multiscale analysis, except that the probabilistic estimates will 
require us to accept the possibility of more singular boxes; for every E S I we 
will forbid the existence of four nonoverlapping singular boxes in either Cl,i{x) or 
Cl,i{v)- But the probabilistic estimates will require some new ideas. 

Let x £ 1 d and E £ I, and suppose there are at most three nonoverlapping 
(lo, m, i?)-singular boxes in Cj j ^{x)j i.e., u> ^ Q x 4 \e, £, L,m). In this case we can 
always find three boxes h-tiui) £ Clj(x), i — 1,2, 3, with \ui — Uj\ > I + g if i ^ j, 
such that to guarantee that Ag(u') £ Cl^(x) is a (u>, m, _E)-regular box we need 
\u' — Ui\ > £ + g for each i = 1, 2, 3. (Note that the Ui depend on oj, i, m, E. We 
may not need all three boxes, but under our hypothesis it is always true with three.) 
Taking I > 3g, it suffices to have \u' — Ui\ > 4f for all i = 1,2, 3. We have three 
cases: 

(1) The closed boxes An (u^, i = 1,2, 3, are all disjoint. In this case they are 
the "singular regions" . 

(2) Two of the closed boxes An (ui), say i = 1,2, are not disjoint, with the third 
closed box disjoint from the others. In this case we can find u\ t 2 £ Zl,i{x) 
such that A 7* (1*3) and A^i{ui^) are our "singular regions". 

(3) None of the three closed boxes Aji (ui), i = 1, 2, 3 is disjoint from the other 
two. In this case we can find u 12 .3 £ ^L,i(x) such that Ayiiui .2,3) is our 
"singular region" . 

The point is that all boxes in C^jix) with cores outside the"singular regions" 
are regular. In all three cases we can find Vj £ El^(x), £j £ {^-,5£,7£}, with 
j = 1, . . . , r < 3, Y^j=i — lj ; such that the closed boxes A^ j (vj) are disjoint and 
all boxes in Cl^(x) with cores outside Uj=i ^-ij( v j) are (w, m, -E)-regular. 

Given xq £ e (x), we estimate \\T Xt [ J R UJ ,x,L(E)x Xo e\\ as before by applying 
the SLI estimate (|4.33p repeatedly, as long as we do not hit the boundary belt 
Y We now have the following cases: 

• If x' £ U*=i ^ i v i) an d ^ti x ') 6 Cl,i{x), then x' is the center of a regular 
box in Cj, n{x) and we use (|7.24|) . 

• If x' £ A ej (vj) and A lj + u{vj) C A L {x), we apply the SLI estimate (|4.33|) 

with y = x' , y' = vj, and £' = £j + so k < 23, obtaining 
\\r x , L R^ L (E)x x ',i\\ (7-46) 

<23Sl|r ^ J+¥ i^, flJ)/j+¥ (^,|lll|rx,ii^, 1Bl i( J B)x a /',|[| 

for some x" £ T t . + M e (vj) (see (|4.29l) ). so \x" — Vj\ = + |, and hence 
x " ^ U^'=i i v j') with A£(x") € Cl.i{x). We are now in the previous 
case, so we can use (|7. 24[) to get 

\\r x , L R u , x , L (E) Xx , 4 \\ ( 7 - 47 ) 

for some x'" £ T t/ {x"); note \x"' - vj\ < ^ and \x"' ~ x'\ < £ + f . 
To control \\R WtV .^. + 2e(E)\\ in (|7.47|) we now require 

||i? w ,V'(^)ll < ^ for all v S ZlAx) and f e {3^, ^ } , (7.48) 
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i.e., 

u{ |J W x (E,L,£',s). (7.49) 

Given x G S_l+* ,(x), we apply either (I7.24R or (17.471) with (I7.48R repeatedly, as 

3 

long as we do not hit the boundary belt Ti(s), obtaining 

\\T x< lR^,l( e )x Xo 4\\ (7.50) 
< (3 d V e- m i) Nr (69 d rfL s e- m i) Ns \\r x , L R^ L (E) XxN ^\\ , 

where N r and N s are the number of times we used (|7.24[) or (|7.47|) with (|7.48[) . 
respectively and N + N r + N s . Since m > 29' '^f- and 6*' > as, we can take £ 
sufficiently large such that 

69 d j]L s e- m ^ < 69 d 7/ 2 < \ . (7.51) 

Combining (j?l)0")) , ([731]) . and taking w ^ W x (E,L,s), i.e., ||-Ro>,x,.l(-E0|| < we 
get (|7.34p , but now to guarantee that we do not hit the boundary belt T^(x) we 
need 

(N r -1)~ <^1-L-^±1-S£, (7.52) 

where we subtracted 8£ due to the fact that we may have gone through the bad 
regions. Thus we always have (|7.34p if 

N r < - - 26 . (7.53) 

As before, we have two possibilities: either N s is large enough so that the right 
hand side of (|7.34| is < e~ m ^L s , or we get (|7.34j) with N r the integer satisfying 

j - 27 < N r < j - 26 , (7.54) 

and hence 

\\T X , L R U , X , L (E)X X0 4 II < (3V' m| )^ 27 L s . (7.55) 
The estimate f|7. 55[) holds in either case, so we can proceed as in (|7.18p to get 

\\T x , L R^ x AE)x XQ , k \\ <L s lj + 2\ l (3 d 7/ e-^) = e~ M * (7.56) 



M > rn I 1 - -?>-) > 29'^ (7.57) 



with 



\og£ / 

for £ sufhciently large, with C2 a constant depending only on d,^/i,6',s,a and Lq. 
The desired estimate (|7.13l) follows if Lq is large enough. 

To finish the proof we need to establish the desired estimate on (M, x, y) , 
where x,y <E Z d with \x — y\ > L + g. Given u 6 Z d , let Qu (I, L, m) be the 
event that there is an energy E £ I for which Cl,i{u) contains at least K (a;, m, E)- 
singular nonoverlapping boxes, i.e., 

Qi K) (I, i,L,m)=\J Q W ( E , £,L,m), (7.58) 
Eel 
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and let 

V u (I,£,L,s) = |J 

We set 
and 



Eel 



|J W u (E,L,e',s))uW u (E,L,s) 



W (7, £,L,m) = Q W (I, £, L, to) U QW (I, £, L, to) , 



(7.59) 



(7.60) 



V X ,„(I, I, L, s) = V X (1, 1, L, s) n V y (I, £, L, s) . (7.61) 

If w i Q { x A l(I,£,L,m) U V x , y {I,£,L,s), for every E e I we have (|736l) and ([7371) 
for either A^(x) or Al(tj), and hence, using the tranlstion invariance of the proba- 
bilities, we have 



Pl(M, x, y) < 2P{Q^\l, £, L, to)} + P{V x , y (I, 1, L, a)} . 



(7.62) 



We first estimate P{Q^\l,£, L,m)}. Let C^) denote be the collection of K 
nonoverlapping boxes in Cli- We have, using property (IAD) and the induction 
hypothesis, that 

P{Q { 4) (I,£,L,m)} (7.63) 



< P{R(m,£,I,u,v) c }F < 



{A«(u),A f W}6Ci 2 ' 



|J R(m,£,I,u',v' 



{A (! ( u '),A ( !<«')}ec< / 2) ) , 
{A«(u),A«(w),A f («'),A«(v')}e4 



< ]T nR(m,i,i,u,v) c y. 



U R(m,£,I,u',v') c 



{A f («'),Af("')}eci 2 ) 



< 



< 



{A*(«),Aj(*)}ee£ 2 > 



JA f («),A f (i,)}eCj- 



< 3 



4 c/ 



1 



£4(p-rf(a-l)) 



It remains to estimate P{V x , y (I, £, L,s)}. Let a (A) — a (A) fl Jo for any operator 
A. If Af 1 (u) and A^ 2 (v) are nonoverlapping boxes, then it follows from properties 
(IAD), (NE) and (W) that for rj < dist(/ , I\7 ) we have 

P{dist (a(H u , uA ),a(H U}V/2 )) < rj} < C > o Q io r,l\ d [ £ d 2 . (7.64) 

To see that, let T\ and Ti be the c-algebras generated by events based on the boxes 
A^it) and A^ 2 (w), respectively. We set Pj to be the restriction of the probability 
measure P to J-i, with Ej the corresponding expectation and u>i the corresponding 
variable of integration, i — 1,2. Using the independence given by property (IAD), 
we have 

P{dist{a(H u , uA ),a(H u , vA2 )) < V } = (7.65) 
E 2 {Pi {dist(a(if Wl ,„ A ),a(/7 W2 , t , A )) < 77}} 
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For a fixed uj 2 we have d{H^ 2 . v j 2 ) = {Ai, \ 2 , . . . , ^n UJ2 }, where 

E 2 (N U2 )<C io 4 (7.66) 

by property (NE). (Note that N U3 and Ai, A 2 , . . . , Ajv„ 2 depend on ui 2 , v, £ 2 .) Using 
property (W), we get 

P 1 {dist(6r(fl ul)Ui/l ),cr(fl Wa ^ !1 )) < v }< (7.67) 
£>i {dist (crtfkwJ.^)) < 77} < QiM dN "* ■ 

3=1 

The estimate (fT64l) follows from ([?T65|) . (fTH7|) . and (f7T66|) . 

Let Z XtV (I, £, L, s) denote the event that 

dist(a(H w<uAl ),a(H WtVi e 2 )) < (7.68) 

for either 

(i) u = x, v = y, and £\ = £ 2 = L, or 

(ii) u = x, £1 = L, and some v G E Lj e(y) and £ 2 6 {3£, or 

(iii) v — y, £ 2 — L, and some u e 3i^(a;), and £ 2 6 {3^, or 

(iv) some it G S L/ (x), u e 3i/(y), and 4,4 € {3£, ^,^}. 
Clearly 

^, B (J, £, L, s) C Z^J, L, s) , (7.69) 
and it follows from (17.641) . if L is large enough so -h < -h < dist( I ,1\I ), that 

T{Z,,,{I,t,L,s)} (7.70) 



< 



Cd,b, a Cj o Q }() ( {b+1)d ? 2+ a=±) d \ 2C dAa C }o Q }a 



where C dl b,a is a finite constant depending only on d, b, a. 
It now follows from ([71I2]) . (j?l)3"j) . and (|777D|) that 



1 4C dAa C Io Q Io 1 



Pl(M, x,y)<2- 3 4 ^ 4(p _ d(a _ x)) + < ^ (7.71) 



for sufficiently large L, since a < 2 p+? d and s > 2p + (6 + l)d 



□ 
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